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THE NUMERICAL FACTORS OF THE ARITHMETIC FORMS 

n (1 ± <xr). 

t=l 
By Tracy A. Pibkcb. 

1. Introduction. The object of the present investigation is to study the 
arithmetic properties of the numbers given by the forms nLi(l ± a,"') 
where ai, a-i, • • •, ai, • • • , a„ are the roots of the equation 

f{x) = ic" + aix"-i + a2X"-2 + . . . + a„ = 0, (1) 

whose coeflScients are integers. It is readily seen that IIi=i(l d= af) rep- 
resents an integer, for since it is a rational integral symmetric function of 
the roots of (1) it may be rationally and integrally expressed in terms of the 
integer coefficients of (1) . 

As m takes different positive integer values the forms ni=i(l — a,™) 
and n"=i(l + ai") generate two series of integers. The numbers of these 
series will be designated by Am and Sm respectively. 

Using different arithmetic forms, namely (a"* — ^)/ia — j8) and 
a™ + /S", Lucas* and Carmichaelf have done work of a somewhat similar 
character but for the case of a quadratic equation only. The properties 
of Am and Sm which depend on the principles of algebraic divisibility are 
almost identical with the corresponding properties of the forms used by 
Lucas and Carmichael. In § 2 we develop these properties of Am and Sm- 

In § 3 by the use of the dialytic method of elimination applied to con- 
gruences a condition for real solutions of f{x) = (mod p) is obtained. 
The condition is expressed in terms of Ap_i calculated for the equation 
f{x) = 0. 

In § 4 we investigate the factors of A^ corresponding to real solutions 
of/(x) s (modp""). 

In §§5, 6, and 7 algebraic number-theory is appUed to determine the 
forms of the factors of Ap. The cases of the quadratic, cubic, and the 
general equation are treated separately. 

In § 8 the forms of the factors of A™ where m is composite are deter- 
mined. 



* Am. Joum. of Math., vols. 1 and 2, 1878-79. 

t Annals of Math., Second Series, vol. 15 (1913) p. 30. References to other works are given 
in this paper as well as in the Encyk. der Math. Wiss., 1:2, p. 596. 
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64 TRACY A. PIERCE. 

2. Properties of Am and Sm depending on algebraic divisibility. Since 

n (1 - ai'"') = n (1 + ar) n (1 - ^r), 

A2m = Sm • Aot. (2) 

Continued application of this decomposition gives 



Also since 



Amd i=l 



n (1 + «/ + oci"' -\ 1- a,-^'"-"'') 



is a rational integral symmetric function of the roots of (1) it is an integer 
and therefore Amd is divisible by Ad and similarly by A^. Hence in general 
the A's of composite subscript are factorable immediately. 

As a particular case of the result above, every A„ is divisible by 

n 

Ai = n (1 - cxi) = 1 - Sa,- + Xaiaj - ■ ■ ■ ± Uai 
i=i 

= 1 + ai + 02 + • • • + Or,. 

Or, in other words, every A^ is divisible by the sum of the coefficients of 
equation (1). 
In as much as 

o n (1 + a/^^+i)-^) „ 

^(2«+i)j _ i=^_ _ _ n (1 - a,-^ + a^' ± cxi'-") 



^' n (1 + a,") 



»=1 



is a rational integral symmetric function of the roots of (1) we see that 
S(2m+i)d is divisible by Sd- In particular, every Sm whose subscript is odd 
is divisible by 

>Si = n (1 + ai) = 1 + Sa.- + Sa.ay + ■ ■ ■ + Uai 

= 1 — ai + a-i — • • • ± a„. 

We shall now develop formulae for partially factoring A^ and Sm- To 
this end let Qm(.x) = be the algebraic equation, with leading coefficient 
unity, whose roots are the primitive mth roots of unity; then 

x--l = JlQd{x), 

d 

where d ranges over all the divisors of m* 

* Bachmann, Kreistlieilung, 3d lecture. 
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By means of the equation above we may express A™ in terms of the 
Q-function. Thus, we have 

± A. = n (1 - a-) = fr n qm.) = n n qm^- (s) 

*=1 4=1 d a i=l 

For any particular divisor di of m we see that ni=iQrfj (a,) is an integer; 
hence (3) gives a partial arithmetic factorization of Am when m is composite. 
The corresponding factorization of Sm may be obtained as follows. 
Since 

±A»=nilQ<i(«.), 

i=l d 

d running over all divisors of m, and 

±A„,„ =f[nQ.'(a.), 

i=l d' 

d' running over all divisors of 'm\v, it follows that 



= nnQa(«,), 



where S ranges over all the divisors of m which are not at the same time 
divisors of m\v. Now replace m by 2to and give v the value 2 ; then we have 
by means of (2) 

iim i=l 8 

where 5 ranges over those divisors of 2m which contain 2 to the same power 
as 2m itself. This last formula furnishes the partial factorization of S™ 
when m is composite. 

It is a property of the Q-function that 

(x™ - i)n(x"'*'^'- - 1) • • • 



Q™(a;) 



n(x'"/p' - i)n(x'"*«'^''* - 1) 



By substituting a\, a%, • • •, «„ successively for x in this equation and mul- 
tiplying together the corresponding members of the resulting equations we 
obtain 

n Q„(a,) = ± TTA^^^^nA ""^ " ; . , (4) 



i=l 



where the factors denoted by II in the right-hand member extend over the 
combinations 2, 4, 6, • • • at a time of the prime factors pi, pj, pk, • • • of m 
in the numerator and over the combinations 1, 3, 5, • • • at a time in the 
denominator. 
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Now if d is a divisor of m we have by means of (3) and (4), 



±A„ = nnQ<i(«^) = ±n 



AdllArf/pjp,. 



JlAdipJii^dipipjp^ 



the product extending over all divisors d of to, the p's being the prime factors 
of d for each d. The corresponding formula for 8^ is 

s 1=1 s J-i^s/Pi-'-'-iia/piPjP* * • * 

where S ranges over those divisors of 2to which contain 2 to the same 
power as 2to itself, and the p's are the prime factors of 5 for each 6. 

In consideration of equation (3) we may state the following theorem: 
If nil, TO2, • • • , TOs and lii, Wz, • • •, Urhe two sets of positive integers such 
that any positive integer d which is a factor of just t integers of the second set 
is also a factor of at least t integers of the first set, then the number 

Ami * ^mz ' * ' ^m. 



A„, • A„, ■•• A„, 

is an integer. 

It follows that the product of any n consecutive terms of the series of numbers 

Ai, As, A3, • • • is divisible by the product of the first n terms* 

The corresponding theorems for the series Si, Si, S3, • • • are: 

// TOi, TO2, TO3, • • • , TOs and ni, ni, n^, • • •,nr be two sets of positive integers 

such that every positive integer d which is a factor of just t integers of the second 

set with odd quotient is a factor of at least t integers of the first set with odd 

quotient, then the number 

f^m\ ' ^viz ' ' * ^m 

is an integer. 

The product of any 2n — 1 consecutive terms of the series Si, S2, S3, • • • 
is divisible by the product of the fiist n terms. 

3. Condition for real solutions of f{x) = (mod p). The factors of 
the A's furnish valuable information concerning the existence of real solu- 
tions of the congruence 

f{x) = X" + aix"~i + a2-'c"~^ + • • • + a» = (mod p) (5) 

whose left-hand member is the left-hand member of equation (1) and whose 
modulus is an odd prime p (p > n). Indeed we may consider in connection 
with the above congruence the following 



Hp) 



1 s (mod p). 



' Compare the corresponding theorems in Carmichael's and Lucas's works (already cited). 
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where <p is the ordinary totient function. It is well known that this last 
congruence has its full complement of real roots. If congruence (5) be 
multiplied by a;, x^, • • •, x*^"^ successively and reduced each time by means 
of the second congruence we shall obtain ip{'p) congruences. Now regarding 
the various powers of a; as indeterminates of the first degree a necessary 
condition that the <p{'p) linear congruences be consistent, and consequently 
that congruence (5) have a real solution, is that 



1, ax, ch 
0, 1, ai; 



tti, (h, 



az 



0, 



'} 0.n—\j CEn 



0, 0, 



•, 
•, 



s (mod p) 



where the determinant is formed so that the elements in the leading di- 
agonal are unity and the other elements in each row are formed from the 
p — 1 quantities 1, ai, • • •, a„, 0, • • •, in cyclical order. 

This circulant-determinant of order (p(p) = p — 1 is known* to be 
equal to the product 

f{n)-Kn) .--/(rp-x), 

where ri, r2, • • • , r^-i are the roots of the equation x^"^ — 1 = 0. The last 
product, from the properties of algebraic resultants, is equal numerically 
to 

n(i -«.•'-!) = Ap_i. 

Hence a necessary condition that f{x) s {mod p) shall have a real solution 
is that Ap-i = (mod p), or that Ap_i be divisible by p. Conversely it is 
not difficult to prove that if /(x) = (mod p) has a real root then 
Ap_i = (mod p). 

If equation (1) has as one of its roots an rth root of unity, then 



and also 



Ar =11(1 -an =0 

Ar.k = 0. 



By the results of the preceding paragraph, the congruence /(x)sO (mod p) 
has in this case a real solution for every prime of the form rk + 1. 

We shall exclude from further consideration the special case when equa- 
tion (1) has among its roots any root of unity. We shall also assume that 
(1) is irreducible in the field of rational integers. 



' Scott: Theory of Determinants, p. 81. 
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4. Properties of the A's depending on real solutions of f{x) = 
(mod p). If we form the equation whose roots are the mth powers of the 
roots of equation (1) and, following the notation of Gauss, designate this 
equation by (/, a"*) = we have 

(/, a™) = n(a; - a^) = a;" - Sai™x"-i + llaraj'^x"'^ _ . . . ± jio,.m 

and 

(/, a'")^=i = n(l - ar) = 1 - Xar + Xaraj^ - . . . ± Hai™ = A„. (6) 

Now it is easy to see that if the original congruence (J, a)=0 (mod p) 
has the solution x = k (mod p) then the congruence (/, a"") = (mod p) 
has the solution x = k"" (mod p). For since (/, a) = ll(x — a.) and 
(/, a™) = n(x — ai"") it follows that if JI{k — a,) = (mod p) then 
Il(k"' — ai"') = (mod p) ; for U(k'" — af) is algebraically divisible by 
n(fc — a,) which is itself a multiple of p by hypothesis. 

It follows that if k belongs to the exponent e modulo p then 
X = k^ = 1 (mod p) is a solution of (/, a") = (mod p) ; whence by means 
of (6) we see that A^ is divisible by p. 

The S's may be treated in a similar manner by use of the equation 
(/, a")^=_i = zh (1 + 'Lar + • • • + Tiar) = d= n(i + ar) = ± Sm. 
Thus whenever Ap_i is divisible by p and x = k (mod p) is a solution of 
(/, a) = (mod p) such that k'^ = — \ (mod p) then (/, a'') = (mod p) 
has the solution a; s — 1 (mod p), or in other words Se^ is divisible by p. If 
the exponent e to which k belongs modulo p is even, then A;*'^= — 1 (mod p).* 
Furthermore if A;* = 1 (mod p) then assuming e less than p — 1 we have 
e < Kp ~ !)• Ill view of this fact, we may state the theorem: If in the 
sequence Ai, A2, • • •, Aj(p_i), S\, S2, • • •, S^p-i) the prime p appears only as 
a factor of S^ip-D then the real solutioy. of (/, a) = (mod p) is a primitive 
root of p. 

When the congruence (/, a) = 11 (a; — a,) = (mod p) has m incon- 
gruent solutions ki, ki, •••, km and no multiple solutions, thus implying 
that p does not divide the discriminant of (/, a) = 0, the congruence 

(/, a) s (mod p"") 

also has m solutions Ki, K2, • • ■, Km all of which are distinct.f Thus if 

(/, a) = {x - ki){x — ki) •■• {x — km)^{x) (mod p) (7) 

then 

(/, a)^{x- K{)(x -K2) ■■■{x- ZJ^(x) (mod p-). (8) 

Furthermore if this last congruence holds, then 

* Wertheim: Elementc der Zalilentheorie, Lehrsatz II, p. 124. 

t H. J. S. Smith: Report on the Theory of Numbers, Collected Math. Papers, Vol. I, p. 167. 
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(/, a^-O ^ (x - Ki"-!) {x - K,^-^) •■•{x- K„.^-^)^{x) (mod p™j ; (9) 
for if X is a root of (/, a) = II(x — a.) = (mod M) then K- is a root of 
(/, a}) = n(x — a,0 — (mod M) because n(7<^' — a^') is a multiple of 
11{K — ai) which is itself a multiple of M. From (6) and (9) we see that 
Ap_i = (/, a^-%^x ^ (1 - X,''-i)(l-X2'-0 • • • il-Km^-')Hl) (modp-). 
Since each factor on the right except $(1) is divisible by at least the first 
power of p, it follows that 

Ap_i = (modp"*). 

If mi of the roots Kt belong to the exponent e modulo p then A^ = 
(mod p*"'), and if TO2 of the roots are such that K"' = — 1 (mod p) then 
Se, = (mod p'O- 

5. Forms of the Factors of Ag for the Quadratic Equation. As aheady 
noted a A^ of composite subscript m is divisible by Aj where d is a divisor 
of m. In this section we shall discuss the factors of Ag where g is a prime. 

We are able to determine the exact forms of the factors of A, for the 
case when (1) is a quadratic equation. In other cases we may set up ten- 
tative methods whereby the factors are readily found. The case of the 
quadratic equation will first be considered. 

Equation (1) is then an irreducible equation of the form 

X^ + UiX + ffla = 0. (10) 

A root of this equation generates a quadratic number field which is indeed 
a Galois field.* In this field the rational primes, exception being made 
of those which divide the discriminant of (10), separate into two classes 
according as the congruence 

x^ + aiX + C2 = (mod p), (11) 

where p is the prime in question, has or has not real solutions. If the 
prime p belongs to the first class it will decompose in the quadratic number 
field into the product of two prime ideals whose norms are the original 
prime p. Thus if (p) = J3i}52 then n{pi) = p, «(t)2) = p and also 
^(t^i) = p — 1 where (p is the totient function in the quadratic field. 
If the prime p belongs to the second class then the ideal (p) is a prime ideal 
not decomposable in the field and n{p) = p^ ^(p) = p^ — 1. 

If the roots of (10) are ax and ai Fermat's theorem for a prime ideal pi 
which divides (p), where p is a rational prime of the first class, gives 

a/p-i) -1 = (mod pi), 
a^ip-i) -1 = (mod P2). 



♦Hilbert: Jahresbericlit der Deutsch. Math. Vereinigung, Vol. 4, 1894-95, Kapitel XVI. 
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The second modulus may be changed to pi since the conjugate fields are 
identical in a Galois field. Then since ai^"^ — 1 and a2''~^ — 1 are 
both numbers of the ideal pi their product ILi=i, 2(1 — Q!»''~0 = ^p-i 
is also a number of pi. Now it is known that all rational numbers of pi 
are multiples* of the rational prime p and since A(p_i) is a rational number 
of pi we may write in the ordinary sense of a congruence, 

Aj,_i = (mod p). 

It is necessary now to see that the conjugate numbers ai and a^ belong 
to the same exponent modulo the corresponding conjugate ideals pi and 
p2 respectively. Indeed one conjugate ideal is- constructed from the other 
by simply substituting conjugate numbers. Hence, if ai" = 1 (mod pi), 
where e is the smallest exponent for which this occurs, then a2' = 1 (mod P2) 
and we could not have 0:2'' ^ 1 (mod pa) where et < e for if so we could 
pass back to pi by substituting ai for 0:2 and we should have ai'' = 1 (mod pi) 
contrary to hypothesis. 

Since the theory of power residues for an algebraic number field is 
precisely similar to the ordinary theoryf we see that the prime p (when 
not a factor of Ai) can only appear as a factor of those A's having prime 
subscripts for which the subscripts are divisors of p — 1. In particular 
if p is not a factor of Ai but is a factor of Ag, where g is a prime, then 
k'q = p — 1 and therefore 

p==k'q + 1. (12) 

Similarly for a prime p of the second class Ap2_i = (mod p). If p 
is not a factor of Ai but is a factor of Ag where g is a prime then q must di- 
vide p^ — 1 = {p — l)ip + 1). Now q cannot divide p — 1, for then 
Ap_i would be divisible by p and congruence (11) would be solvable, which 
is not the case for primes of the second class. Hence q must divide p + 1 
and therefore kq = p + 1. Hence p = kg — 1. 

Combining this result with that of (12) we see that if q is a prime number 
the prime factors of A ,, other than those which divide Ai or the discriminant of 
(10), are of the forms Jcq ± 1. 

It is remarkable to note that — Ag calculated for the particular quad- 
ratic equation o;^ — 2 = is the number 2« — 1 and hence that the 
Mersenne numbers 2« — 1 are included among the A's of this equation. 
Similarly — A, of the equation x^ — a = is a number of the form a« — 1. 
The methods of factorization given above may then be appUed to numbers 
of these forms. 

6. Forms of the factors of Ag for a cubic equation. A similar situ- 

* Sommer: Vorlesungen ueber Zahlentheorie, p. 69. 
t Hilbert: 1. c, Kapitel III, § 9. 
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ation to that of a quadratic equation arises when (1) is a cubic or higher 
degree equation. The problem here must be treated somewhat differently 
since here the conjugate number fields are not in general identical. 
If we consider the irreducible cubic equation 

x^ + ttix^ + ttiX + as = 0, (13) 

each of the roots ai, a.i, and az generates a cubic number field. The three 
fields thus generated are conjugate. Between these fields there is a one- 
to-one correspondence of ideals, the ideals of one field being obtained from 
those of another by substituting for the numbers of the latter the corre- 
sponding conjugate numbers of the former.* Furthermore, if ai, 02, 
and as, be three conjugate ideals the norm of each is equal to the product 
Oi • tta • as, which is a principal ideal all of whose numbers are multiples 
of a rational integer. 

The rational primes in this cubic field, other than the prime factors of 
the discriminant of (13), separate into three classes according as the con- 
gruence 

x^ -\- aia;^ -|- aix + as s (mod p), (14) 

whose modulus is the prime in question, has three real solutions, one real 
solution, or no real solution, f 

Considering p to be a prime of the first class it decomposes in each of 
the three conjugate fields into the product of three prime ideals all of 
whose norms are equal to p. Thus 

(p) = pi))2p3, (P) = Pl'p2'}33', (p) = }3l"p2"p3", 

n(pi) = n(^2) = n(p3) = »(}3i') = etc. = p, 

^(^1) =n(pi)(^l -^^^j =P-1, ^(P2) = ^(^33) = ^(piO=etc. = p-l. 

By Format's theorem 

ojjP-i _ 1 s (mod pi), 
012 p-i -1 = (mod piO, 
QjgP-i -1 = (mod pi"). 

Multiplying the left-hand members together gives a number ni=i(l— ajP~^) 
= Ap_i, which belongs to an ideal which is the product of the three moduli, 
namely pip/pi" = n(pi) = p. Hence 

Ap_i s (mod p). (15) 

Consideration of the ideals p2, P2', P2" and also of ps, ps', ps" yields 
congruence (15) again in both cases. 

*Hilbert:l. c, p. 191. 
tSommer: I.e., §§44-46. 
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If the prime p is of the second class, then 

(P) = Pih, (P) = Pi'p2', (P) = ^5i"p2", 

n(pi) = nipi') = n(t)i") = p, n{p2) = nC})/) = n())2") = p^ 

^(^3i) = ^()Di') = <pipi") = p - 1, ^(p2) = <p(p2) = ^(p/O = p^ - 1. 

Just as in the two preceding paragraphs the prime ideals pi, px, pi" yield 
congruence (15) again, but for })2, P2', ^2" we have 

a^p'-i -1 = (mod P2), 
a^P^i -1 = (mod P2O, 
«^p^-x -1 = (mod P2")- 

Multiplying together the left-hand members we see that Aps_i must be a 
number of the ideal p2p2'p2" = n{p2) = p^ hence 

Ap._i s (mod p^). (16) 

Finally if p be a prime number of the third class the congruence (14) 
is not solvable and p is not decomposable in the conjugate fields and is 
itself a principal ideal of these fields. The norm of (p) is p^ Then 

«jP'-i -1 = (mod (p)), 
aaP^-i -1 = (mod (p)), 
an"'-' - 1 s (mod (p)), 
and hence 

Apa-i = (mod p'). (17) 

In view of (15), (16), and (17) we see that if a prime p, which does not 
divide Ai or the discriminant of (13), enters A, as a factor, where g is a prime, 
then q must divide either p — 1, p^ — 1, or p' — 1. Thus kq + 1 equals 
either p, p^, or p'. 

When testing for prime factors of A, we form the even multiples of q, 
add unity and use as trial divisors those primes p for which 2kq + 1 equals 
either p, p^, or p'. 

The upper limit to which the form 2Jcq + 1 must be calculated may be 
determined as follows. If a prime pi is a factor of A 3 (and not a factor of 
Ai since Ai is a factor of every A^), then pi will enter A, in the first, second, 
or third power according as pi is of the first, second, or third class, and pi 
raised to the power in which it occurs will be of the form 2kq + 1. The 
same will be true of a second prime which enters A,. Thus A, -j- Ai will 
have a decomposition such as pip^^pz^Vi^ • • • where each factor as printed 
will be of the form 2kq + 1. At least one of these factors will be less than 
the square root of A 3 -^ Ai, hence we calculate the values of 2kq + 1 only 
as far as the square root of A, -r- Ai. We must also assure ourselves that 
Ag -^ Ai is not the square or the cube of a single prime. 
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As an illustration Aei -^ Ai calculated for the equation x' + a; + 1 = 
is equal to 4459734401. We form the values of 2A; • 61 + 1 less than the 
square root of the number in question and according to the above criterion 
have 113 trial divisions to make. Since none of these divisions are exact 
we know that 4459734401 is a prime number. If we tested as trial divisors 
all primes less than the square root of the number above we should have to 
make 6,675 trials. 

7. Forms of the factors of Ag for the general equation. Returning now 
to the general equation (1), namely, 

f(x) = x" + aix"-^ + ttiX"-'^ + • • • + o» = (1) 

it is known* that when 

fix) ^ Pi'^ix)P2'^ix) ■ ■ ■ P/ix) (mod p), (18) 

where Pi{x), • • ■, Prix) are prime functions of degrees /i, fi, • • •, /r, then p 
in the field generated by a has the decomposition 

V = Pi''>3/-^ • • • Pr', (19) 

where n()3i) = Tp^\ • • •, n{'^r) = v'' and p has a similar decomposition in 
each of the conjugate fields. By a proof analogous to that given for the 
cubic equation, 

^*(j.) = (mod p) 
where 

^(p) = p(ei-iy.+fe-iy.+ -(p/. _ i)(p/. _ 1) . . .. 

If p is a divisor of A j, and if it does not divide Ai or the discriminant of 
(1), then q must be a divisor of ^(p). Therefore q must either be equal to 
p (a case which we shall exclude presently) or otherwise, Tcq -\- 1 = p^' and 
we thus have a tentative method of determining the factors of Aj similar 
to that given for quadratic and cubic equations. 

The prime q can be equal to p only when it divides Ai, or in other words 
Ap cannot be divisible by p unless Ai is divisible by p. This may be shown 
by proving that unless Ai is divisible by p the number Ap -j- Ai is of the form 
kp -\- 1 and is therefore not a multiple of p. Thus for equation (1) 

Ap = 1 - Zai" + "La^aj-^ - •■■. 
We also have 

(Sai)" = (- ai)p, (Saia,-)" = (^2)^ etc. 

Hence expanding the left-hand members of these equations by the multi- 
nomial theorem and deleting integral multiples of p we obtain 

SajP = — ai" s — ai (mod p), 'Zai^aj'^ = 02" = a^ (mod p), etc., 



*Hilbert: 1. c, p. 198; Baohmann: Allgemeine Arithmetik der Zahlenkoerper, p. 273. 
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therefore 

Ap = 1 + ai + 02 + • • • + an (mod p) 

or by § 2 we have Ap = Ai (mod p). If now Ai is not divisible by p then 
Ap/Ai = 1 (mod p) or Ap/Ai = kp + 1 as was to be proved. 

If one of the prime ideals pi of (19) is of the first degree then one of the 
functions Ptix) of (18) is of the first degree and conversely. Under these 
conditions f{x) = (mod p) has a real solution. We have 

ai^-i -1 = (mod pi) 
a^p-i -1 = (mod pi') 

where p/, p/', • • • are prime ideals conjugate to pi. Then n(l — a,""') 
= Ap_i must be a number of the ideal 

Pipi'pi" • • • = n{pi) = p 
and hence 

Ap-i ^ (mod p). 

This is another proof that the condition for a real solution of f{x) = 
(mod p) is that Ap_i be divisible by p. 

8. Characteristic Factors of A^, A very similar state of affairs exists 
for the divisors of Am where m is composite, as for the divisors of Aj. For 
simplicity we shall confine ourselves to the cubic equation; the method of 
argument however is applicable to an equation of any degree. 

Let us consider any prime factor p of Am which is not a factor by virtue 
of being a factor of Ar where r divides m; such a factor we shall call a char- 
acteristic factor of Am- The prime p will be of the first, second, or third 
class in the number fields generated by ai, a2, and as and <p(p) will be equal 
to p — 1, p^ — 1, or p^ — 1. Furthermore since p enters Am as a factor 
and does not divide Ar where r divides m then ai, 0:2, and as will belong to 
the exponent m. Thus m must divide p — 1, p^ — 1, or p* — 1 and hence 
p, p^, or p' is of the form km + 1. 

Hence the characteristic factors p of Am have the property that p, p^, or p' 
is of the form km + 1. 



